Rpf 

# 

TT 


Hits 


^parrh Ouprv 


DBs 


Default- 

L/d CIUIL 

Onprator 

vx|Jv^l CJ Lv/I 


Plurals 

nui uij 


Time Stamn 

i ii 1 1 v» juii I lyj 


SI 




i 


( 20030103962 ).PN. 


t if"* n^ni iri. 

US-PGPUB; 


OR 


OFF 


2004/04/10 09:53 










USPAT; 
































JPO 

•J 1 V 








S2 




i 


( 20030099633 ).PN . 


US-PGPUB; 


OR 


OFF 


2004/04/08 23:33 










USPAT; 
















USOCR- 
















JPO 








S3 




0 


( 09/973184 ).CCLS. 


I ic r**/"*rii id . 

US-PGPUB; 


OR 


OFF 


2004/04/08 23:34 










USPAT; 
















USOCR; 
















JPO 

Jl V*/ 








S4 




0 


("process$sameintervalsame(decreas$ 


i if** r*/***r\i i r*> . 

US-PGPUB; 


OR 


OFF 


2004/04/10 09:56 








orincreasioradiusHjY 1 ^ PN 


USPAT; 
















USOCR: 
















JPO 








S5 


2933199 


nmceSS$2 

^**l ULLJJ<|) 


US-PGPUB 1 


OR 


OFF 


2004/04/10 09-57 








sameintervalsame(decreas43orincreas 


USPAT; 














$ joraujusi^T' ) 


JrU 








S6 




16408 


interval samefdecreas$3 or increas$3 


MC-PGPUB' 


OR 


OFF 


2004/04/10 09 "58 

bV/vs 1/ v/ iy xv/ w • ■»/ v/ 




OP 




or adiii*st!fc4^ qriup nrorPss?fc3 

v/i civiju^L^ i j oui i ivt ui uc^jj^j 


USPAT; 
















JPO 




























11431 


interval sampfdprrpas!fc3 or increas*fc3^ 

IIJlV*IVCll OCJI 1 IV^VJV^V.1 ^.UJ>j>J ui ii iv>i \^.\JJ^*J J 


US-PGPUB' 

vJkJ r vjr \jijf 


OR 


OFF 
vvi i 


2004/04/10 09-58 






same Drocess$3 

iJUl 1 IV* L**l V/VnV*** 1 ***^' >•** 


USPAT; 
















JPO 








S8 




4054 


interval same(decreas3>3 } same 

It 1 VVI T VII ^ VI 1 1 IVl VI WVjI V»VI <+J J ^Vll 1 ■ 


US-PGPUB; 

W v t Wl VLri 


OR 


OFF 


2004/04/10 09 '58 

*— \j \y i j v/ i / xv/ v/a/avv'v/ 








Drocess43 


USPAT; 
















JPO 








S9 




2664 


interval samefdecreas$3 ^ same 

■ 1 1 V\-» i TUI JUI 1 Ivl UV>V>I V*U<*)«f? ■** J JUI ■ ■ V* 


US-PGPUB' 

vy w ■ vji v^ l** / 


OR 


OFF 


2004/04/10 09 '59 








Drocess43 same time 

yj i v^^jj^h/ jui 1 1\« ui i iv* 


USPAT; 
















JPO 








S10 




64 


interval samefdecreas$3 } same 


US-PGPUB: 

WW ■ VJI W **— ' f 


OR 


OFF 


2004/04/10 09'59 

faV/V/ 1/ V/i/ iw V/ J %*J ^ 








Drocess43 same time same ootimiz4 

UI wWWJipj <J\J III Ulllv* JUI 1 Iv vUUIIIILijf 


USPAT; 
















JPO 








Sll 




0 


interval same(decreas43 ^ same 

II HV*I VUI JUI 1 IV<\ UV*V*I y**K*M*J*Y S J JUI 1 IV* 


US-PGPUB* 

V****/ 1 V*ll WL**^ 


OR 


OFF 


2004/04/10 lO'OO 








Drocess43 same time same ODtimiz4 

yj 1 V^<\« J JUI 1 IV* HI 1 IV* JUI 1 IV* V/LSHI 1 1 Itmtlt 


USPAT; 














same database 


JPO 








S12 




17 


interval samefdecreas43 ^ same 

■ 1 HV*I VUI JUI f IV*l UV*Vrl \<UJi^J / JUI I 1 V* 


US-PGPUB' 


OR 


OFF 


2004/04/10 10-05 








orocess43 same time same database 

yj i v/v*v«**ii*Ti^f <mj jui i iv* vii ■ iv* jui ■ iv* uuvuuujv* 


USPAT; 
















JPO 








513 




901 


(decreas$3 near (process$2 


US-PGPUB; 


OR 


OFF 


2004/04/10 10:06 








sampinterva Isa mpf dprrpa<i *fe "3orinrrpa<; 

Jul 1 Idl Ilv*l VdlJUl 1 lv7^vJv*v>l 0<yJ\J\ II 1 v»l v^.QO 


U^PAT' 

ujrn i ^ 














•f-lnradii iQt'kA^ infprv/al ^ Qannp 

QujU 3L<f 1 J J II IICI VUl J OCII 1 Iv* 


IPO 














process$3 same time same database 










S14 




2 


(decreas$3 near3 interval ) same 


US-PGPUB; 


OR 


OFF 


2004/04/10 10:06 








process$3 same time same database 


USPAT; 
















JPO 
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S15 


0 


("optimiz$sameprocess$sameintervals 

ame(decreas$orincreas$oradjust$)"). 

PN. 


l if r%/""* i"m m. 

US-PGPUB; 
USPAT; 
USOCR; 
JPO 


OR 


OFF 


2004/04/10 10:11 


S16 


11 


database same (migration or 
replication) same transaction same 
logs 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2004/04/10 18:15 


S17 


2 


(database same (migration or 
replication) same transaction same 
logs) and 707/204.ccls. 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2004/04/10 18:16 


S18 


1 


(database same (migration or 
replication) same transaction same 
logs) and 707/102.ccls. 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2004/04/10 18:16 


S19 


3 


(database same (migration or 
replication) same transaction same 
logs) and 707/10.ccls. 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2004/04/10 18:16 


S20 


1 


"6598079".pn. 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2004/11/13 15:42 


S21 


1 


"20030069903" 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2004/11/13 15:42 


S22 


15101 


database same switch$5 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2005/04/06 16:27 


S23 


7303 


database with switch$5 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2005/04/06 16:27 


S24 


8 


database with switch$5 same 
migration 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2005/04/06 16:27 


S25 


8 


(database with switch$5) same 
migration 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2005/04/06 16:28 


S26 


4 


(database with switch$5) same 
migration and @ad < "20011010" 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2005/04/06 16:39 


S27 


4 


(database same switch$5 same over) 
same migration and @ad < 
"20011010" 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2005/04/06 16:42 


S28 


34 


(database same switch$5 ) same 
migration and @ad < "20011010" 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2005/04/06 16:43 


S29 


27 


(database same switch$5) same 
migration and @ad < "20011010" and 
copy 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2005/04/06 16:43 


S30 


19 


(database same switch$5) same 
migration and @ad < "20011010" and 
copy and transaction and queu$4 


US-PGPUB; 

USPAT; 

JPO 


OR 


OFF 


2005/04/06 16:44 
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S31 


4 


("6446053" or "6393410" or "6092050" 


US-PGPUB; 


OR 


OFF 


2005/04/06 17:43 






or "6038547").pn. 


USPAT; 














JPO 
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Ref 

# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


LI 


54 


database adj migration 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/12 17:54 


L2 


0 


709/219.ccls. and LI 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/12 17:55 


L3 


57 


((decre$6 with (frequency or duration 
or cycl$4)) same transactions) and 
database and @ad< "20011010" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/12 17:56 


L4 


0 


709/219.ccls. and L3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/12 17:58 


L5 


0 


709/201.ccls. and L3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/12 17:57 


L6 


0 


709/201.ccls. and LI 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/12 17:57 


L7 


3 


"709'7$.ccls. and LI 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/12 17:57 


L8 


57 


709/219.ccls. and (database with 
(backup or migration)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/12 17:59 


L9 


67 


709/201.ccls. and (database with 
(backup or migration)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/12 17:59 


SI 


1346 


cycl$4 same (incre$7 or decr$7) same 
transactions 


US-PGPUB; 

i if" n at". 

USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/07 13:56 
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S2 


35 


cycl$4 same (incre$7 or decr$7) same 
transactions same (duration or (time 
adj span)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/07 18:06 


S3 


25 


cycl$4 same (incre$7 or decr$7) same 
transactions same (duration or (time 
adj span)) and @ad < "20011010" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/07 09:29 


S4 


0 


((repeating adj step) with shorter) 
same transactions 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/07 09:31 


S5 


0 


((repeating with step) with shorter) 
same transactions 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/07 09:30 


S6 


1 


((repeating with step) same shorter) 
same transactions 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/07 09:30 


S7 


2 


((repeating adj step) with decre$7) 
same transactions 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/07 09:37 


S8 


35 


(decre$7 with duration) same 
transactions 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/07 09:40 


S9 


25 


(decre$7 with duration) same 
transactions and @ad < 20011010 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/04/07 09:41 


S10 


5 


(decre$7 with duration) same 
transactions same (cycles or repeat$4) 
and @ad < "20011010" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/07 09:42 


Sll 


1141 


((frequency or duration or cycl$4) with 
(incre$7 or decr$7)) same transactions 


US-PGPUB; 

1 1 f P» AT*. 

USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/07 13:58 
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S12 


1217 


((frequency or duration or cycl$4) with 
(incre$7 or decr$7 or length$6)) same 
transactions and @ad< "20011010" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/07 14:00 


S13 


0 


((frequency or duration or cycl$4) with 
(incre$7 or decr$7 or length$6)) same 
transactions and @ad< "20011010" 
same database 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/07 14:00 


S14 


309 


((frequency or duration or cycl$4) with 
(incre$7 or decr$7 or length$6)) same 
transactions and @ad< "20011010" 
and database 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/04/07 14:01 


S15 


232 


((frequency or duration or cycl$4) with 
(incre$7 or decr$7 or length$6)) same 
transactions and @ad< "20011010" 
and database and (replica$5 or 
archiv$4 or copy$4 or back$up) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/07 14:01 


S16 


169 


((frequency or duration or cycl$4) with 
(incre$7 or decr$7 or length$6)) same 
transactions and @ad< "20011010" 
and database and (replica$5 or 
archiv$4 or back$up) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/07 14:02 


S17 


102 


((frequency or duration or cycl$4) with 
(incre$7 or decr$7 or length$6)) same 
transactions and @ad< "20011010" 
and database and (replica$5 or 
archiv$4 ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/07 14:09 


S18 


60 


((frequency or duration or cycl$4) with 
(incre$7 or decr$7 or length$6)) same 
transactions and @ad< "20011010" 
and (database with (replica$5 or 
archiv$4 or back$up)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/07 14:05 


S19 


7 


((frequency or duration or cycl$4) with 
decr$7) same transactions and @ad< 
"20011010" and (database with 
(replica$5 or archiv$4 or back$up)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/07 14:05 


S20 


96 


((frequency or duration or cycl$4) with 
(incre$7 or decr$7)) same transactions 
and @ad< "20011010" and database 
and (replica$5 or archiv$4 ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/07 14:09 


S21 


60 


((frequency or duration or cycl$4) with 
( decr$7)) same transactions and 
@ad< "20011010" and database and 
(replica$5 or archiv$4 ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/04/07 14:10 
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S22 


3 


((frequency or duration or cycl$4) with 
( decr$7)) same transactions and 
@ad< "20011010" and (database with 
(replica$5 or archiv$4)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTJB 


OR 


ON 


2005/04/07 14:11 


S23 


0 


(decre$6 with (frequency or duration 
or cycl$4)) same transactions and 
@ad< "20011010" and (database with 
(replica$5 or archiv$4)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTJB 


OR 


ON 


2005/04/07 14:12 


S24 


230 


(decre$6 with (frequency or duration 
or cycl$4)) same transactions and 
@ad< "20011010" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTJB 


OR 


ON 


2005/04/07 14:13 


S25 


230 


((decre$6 with (frequency or duration 
or cycl$4)) same transactions) and 
@ad< "20011010" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTJB 


OR 


ON 


2005/04/07 14:13 


S26 


53 


((decre$6 with (frequency or duration 
or cycl$4)) same transactions) and 
database and @ad< "20011010" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTJB 


OR 


ON 


2005/04/07 14:43 


S27 


0 


((decre$6 with (frequency or duration 
or cycl$4)) same transactions) and 
(database with (replicat$5 or 
archiv$5)) and @ad< "20011010" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTJB 


OR 


ON 


2005/04/07 14:14 


S28 


0 


((decre$6 with (frequency or duration 
or cycl$4)) same transactions) and 
(database with (replicat$5 or archiv$5 
or copy$4)) and @ad< "20011010" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTJB 


OR 


ON 


2005/04/07 14:14 


S29 


8 


((decre$6 with ( duration )) same 
transactions) and database and @ad< 
"20011010" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTJB 


OR 


ON 


2005/04/07 14:43 


S30 


2 


"20030069903" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTJB 


OR 


ON 


2005/04/07 15:21 


S31 


2 


"6061725".pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/04/07 15:58 
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S32 


41 


database adj migration 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/07 18:07 


S33 


7 


707/204.cds. and S32 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/12 17:54 


S34 


2 


707/200.ccls. and S32 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/07 18:07 
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1 On-line reorganization in object databases 
Mohana K. Lakhamraju, Rajeev Rastogi, S. Seshadri, S. Sudarshan 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 

conference on Management of data SIGMOD '00, volume 29 issue 2 
Publisher: ACM Press 

Full text available: pdf(283.91 KB) Additional Information: full citation, abstract , references, index terms 

Reorganization of objects in an object databases is an important component of several 
operations like compaction, clustering, and schema evolution. The high availability 
requirements (24 x 7 operation) of certain application domains requires reorganization to 
be performed on-line with minimal interference to concurrently executing transactions. 

In this paper, we address the problem of on-line reorganization in object databases, 
where a set of objects have to be migrated from one ... 

2 Process migration 
September 2000 ACM Computing Surveys (CSUR), volume 32 issue 3 
Publisher: ACM Press 

Full text available* IS pdf(1 24 MB) Additional Information: full citation , abstract , references , citings , index 
• [Aj • terms , review 

Process migration is the act of transferring a process between two machines. It enables 
dynamic load distribution, fault resilience, eased system administration, and data access 
locality. Despite these goals and ongoing research efforts, migration has not achieved 
widespread use. With the increasing deployment of distributed systems in general, and 
distributed operating systems in particular, process migration is again receiving more 
attention in both research and product development. As hi ... 

Keywords: distributed operating systems, distributed systems, load distribution, process 
migration 



3 ARIES: a transaction recovery method su p porting fine- g ranularity locking and partial j| 
^ rollbacks usin g write-ahead loggin g 

^ C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, Peter Schwarz 

March 1992 ACM Transactions on Database Systems (TODS), volume 17 issue 1 

Publisher: ACM Press 

Additional Information: 



http://portal.acm^ 1/12/06 
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Full text available: pdf(5.23 MB) full citation , abstract , references , citings , index 

terms , review 

DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database 
management systems but also to persistent object-oriented languages, recoverable file 
systems and transaction-based operating systems. ARIES has been implemented, to 
varying degrees, in IBM's OS/2TM Extended Edition Database Manager, DB2, Workstation 
Data Save Facility/VM, Starburst and Quicksilver, and in the University of Wisconsin's 
EXODUS and Gamma d ... 

Keywords: buffer management, latching, locking, space management, write-ahead 
logging 



Highl y available systems for database applications 
Won Kim 

March 1984 ACM Computing Surveys (CSUR), volume 16 issue l 
Publisher: ACM Press 

^ ii , i ui « , 0 H m Additional Information: full citation , abstrac t, references , citin gs, index 

Full text available: to pdf(2.43 MB ) ' ' a -' 

terms , review 

As users entrust more and more of their applications to computer systems, the need for 
systems that are continuously operational (24 hours per day) has become even greater. 
This paper presents a survey and analysis of representative architectures and techniques 
that have been developed for constructing highly available systems for database 
applications. It then proposes a design of a distributed software subsystem that can serve 
as a unified framework for constructing database applica ... 

Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB ) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

High-s peed visual estimation using preattentive processin g 
Christopher G. Healey, Kellogg S. Booth, James T. Enns 

June 1996 ACM Transactions on Computer-Human Interaction (TOCHI), volume 3 issue 2 
Publisher: ACM Press 

c ii+ ^ , , , , fH onMm Additional Information: full citation , abstract references , citin gs, index 

Full text available: TO pqf(1.20 MB) a 

terms , review 

A new method is presented for performing rapid and accurate numerical estimation. The 
method is derived from an area of human cognitive psychology called preattentive 
processing. Preattentive processing refers to an initial organization of the visual field 
based on cognitive operations believed to be rapid, automatic, and spatially parallel. 
Examples of visual features that can be detected in this way include hue, intensity, 
orientation, size, and motion. We beleive that studies from preatt ... 

Keywords: Munsell, boundary detection, cognitive psychology, color, estimation, human 
vision, icon, multidimensional data, orientation, preattentive, scientific visualization, 
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Distributed file systems: concepts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), volume 22 issue 4 
Publisher: ACM Press 

_ 11 , . *. ui « „ Mn \ Additional Information: full citation , abstract , references , citings , index 

Full text available: tfl pdf(5.33 MB) : 

^ terms , review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a 
local area network (LAN). A DFS is implemented as part of the operating system of each 
of the connected computers. This paper establishes a viewpoint that emphasizes the 
dispersed structure and decentralization of both data and con ... 

The GemStone object database management system 

Paul Butterworth, Allen Otis, Jacob Stein 

October 1991 Communications of the ACM, volume 34 issue 10 

Publisher: ACM Press 

Full text available: Q pdf(6.60 MB) Additional Information: full citation , references , citings , index terms 



Keywords: GemStone, database management systems, object-oriented 



9 NSF workshop on industrial/academic cooperation in database systems 



^ Mike Carey, Len Seligman 



March 1999 ACM SIGMOD Record, volume 28 issue 1 
Publisher: ACM Press 

Full text available: ^| pdf(1.96 MB) Additional Information: full citation , index terms 



10 Ex perience with transactions in Quicksilver 
Frank Schmuck, Jim Wylie 

September 1991 ACM SIGOPS Operating Systems Review , Proceedings of the 

thirteenth ACM symposium on Operating systems principles SOSP 
'91, Volume 25 Issue 5 
Publisher: ACM Press 

rlll , . ui « cc Additional Information: full citation , abstract , references , citin gs, index 

Full text available: TOpdf (1.66 MB) 

" terms 

All programs in the Quicksilver distributed system behave atomically with respect to their 
updates to permanent data. Operating system support for transactions provides the 
framework required to support this, as well as a mechanism that unifies reclamation of 
resources after failures or normal process termination. This paper evaluates the use of 
transactions for these purposes in a general purpose operating system and presents some 
of the lessons learned from our experience with a complet ... 

11 Database system issues in nomadic computin g 
Rafael Alonso, Henry F. Korth 

June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 
conference on Management of data SIGMOD '93, volume 22 issue 2 
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Publisher: ACM Press 

Full text available* fill odf(597 13 KB) Acldit ' ona ' Information: full citation , abstract , references , citings , index 
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Mobile computers and wireless networks are emerging technologies that will soon be 
available to a wide variety of computer users. Unlike earlier generations of laptop 
computers, the new generation of mobile computers can be an integrated part of a 
distributed computing environment, one in which users change physical location 
frequently. The result is a new computing paradigm, nomadic computing. This paradigm 
will affect the design of much of our current systems software, in ... 

12 Parallelism in relational data base systems: architectural issues and design | 
^ ap proaches 

^ Hamid Pirahesh, C. Mohan, Josephine Cheng, T. S. Liu, Pat Selinger 

July 1990 Proceedings of the second international symposium on Databases in 
parallel and distributed systems 

Publisher: ACM Press 

Full text available* 1Sl df(2 50 MB) Additional Information: full citation , abstract , references , citings, index 

' terms 

With current systems, some important complex queries may take days to complete 
because of: (1) the volume of data to be processed, (2) limited aggregate resources. 
Introducing parallelism addresses the first problem. Cheaper, but powerful computing 
resources solve the second problem. According to a survey by Brodie,l only 10% of 
computerized data is in data bases. This is an argument for both more variety and volume 
of data to be moved into data base systems. We conject ... 

13 Web services: composition, integration and interoperability: Adaptive resource | 

sharing in a web services environment 

Vijay K. Naik, Swaminathan Sivasubramanian, Sriram Krishnan 

October 2004 Proceedings of the 5th ACM/IFIP/USENIX international conference on 
Middleware 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^| pdf(266.25 KB) Additional Information: full citation , abstract , references 

One effect of the push towards business process automation and IT consolidation is that 
low-level resources from multiple administrative domains are shared among multiple 
workloads and the middleware is called upon to bring about the integration while masking 
the details of sharing such resources. Web services and grid based technologies hold 
promise for developing such middleware. However, existing solutions do not extend well 
when resources to be shared belong to multiple administrative domain ... 

14 Disk cache — miss ratio analysis and design considerations | 
Alan J. Smith 

August 1985 ACM Transactions on Computer Systems (TOCS), volume 3 issue 3 
Publisher: ACM Press 

i- ii* ^ i u. 0i -ji:/o *o Additional Information: full citation , abstract , references , citing s, index 

Full text available: tJj pdf(3.13 MB ) ' ' ' 

terms , review 

The current trend of computer system technology is toward CPUs with rapidly increasing 
processing power and toward disk drives of rapidly increasing density, but with disk 
performance increasing very slowly if at all. The implication of these trends is that at 
some point the processing power of computer systems will be limited by the throughput of 
the input/output (I/O) system. A solution to this problem, which is described and 
evaluated in this paper, is disk cache 
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Mariposa: a wide-area distributed database system 

Michael Stonebraker, Paul M. Aoki, Witold Litwin, Avi Pfeffer, Adam Sah, Jeff Sidell, Carl 
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Staelin, Andrew Yu 

January 1996 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 5 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^S] pdf( 172.75 KB) Additional Information: full citation , abstract , citings , index terms 

The requirements of wide-area distributed database systems differ dramatically from 
those of local-area network systems. In a wide-area network (WAN) configuration, 
individual sites usually report to different system administrators, have different access 
and charging algorithms, install site-specific data type extensions, and have different 
constraints on servicing remote requests. Typical of the last point are production 
transaction environments, which are fully engaged during normal business h ... 

Keywords: Autonomy, Databases, Distributed systems, Economic site, Name service, 
Wide-area network 



16 Evaluating the impact of stale link state on quality-of-service routing 
Anees Shaikh, Jennifer Rexford, Kang G. Shin 

April 2001 IEEE/ ACM Transactions on Networking (TON), volume 9 issue 2 
Publisher: IEEE Press 

Full text available: ^| pdf(240.55 KB) Additional Information: full citation , references , citings , index terms 



Keywords: explicit routing, link-state, modeling, quality-of-service, signaling, source- 
directed routing 



17 Research papers: storage, indexing, and system architecture: Online B-tree mer g ing 
Xiaowei Sun, Rui Wang, Betty Salzberg, Chendong Zou 

^ June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 
Management of data 
Publisher: ACM Press 

Full text available: ^| pdf(394.41 KB) Additional Information: full citation , abstract , references 

Many scenarios involve merging of two B-tree indexes, both covering the same key range. 
Increasing demand for continuous availability and high performance requires that such 
merging be done online, with minimal interference to normal user transactions. In this 
paper we present an online B-tree merging method, in which the merging of leaf pages in 
two B-trees are piggybacked lazily with normal user transactions, thus making the 
merging I/O efficient and allowing user transactions to access only o ... 

18 Run-time adaptation in river j 
Remzi H. Arpaci-Dusseau 

February 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 1 
Publisher: ACM Press 

Full text available:^) pdf(849.04 KB) Additional Information: full citation , abstract , references , index terms 

We present the design, implementation, and evaluation of run-time adaptation within the 
River dataflow programming environment. The goal of the River system is to provide 
adaptive mechanisms that allow database query-processing applications to cope with 
performance variations that are common in cluster platforms. We describe the system and 
its basic mechanisms, and carefully evaluate those mechanisms and their effectiveness. 
In our analysis, we answer four previously unanswered and important que ... 

Keywords: Performance availability, clusters, parallel I/O, performance faults, robust 
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19 Embedded video in hypermedia documents: supporting integration and adaptive 
control 

Dick C. A. Bulterman 

October 1995 ACM Transactions on Information Systems (TOIS), Volume 13 issue 4 
Publisher: ACM Press 

rili , -i u. « aa hjiox Additional Information: full citation , abstract , references , citin gs, index 

Full text available: 133 pdf (2.41 MB) 

^ terms 

As the availability of digital video becomes commonplace, a shift in application focus will 
occur from merely accessing video as an independent data stream to embedding video 
with other multimedia data types into coordinated hypermedia presentations. The 
migration to embedded video will present new demands on application and support 
environments: processing of any one piece of video data will depend on how that data 
relates to other data streams active with ... 

Keywords: adaptive control, embedded video, hypermedia documents, multimedia, 
synchronization, video presentation 



20 Managing periodicall y updat ed data in relational databases: a stochastic modeling 
ap proach 

Avigdor Gal, Jonathan Eckstein 

November 2001 Journal of the ACM (JACM), volume 48 issue 6 
Publisher: ACM Press 

Full text available: pdf(466.73 KB) Additional Information: full citation , abstract , references , index terms 

Recent trends in information management involve the periodic transcription of data onto 
secondary devices in a networked environment, and the proper scheduling of these 
transcriptions is critical for efficient data management. To assist in the scheduling 
process, we are interested in modeling data obsolescence, that is, the reduction of 
consistency over time between a relation and its replica. The modeling is based on 
techniques from the field of stochastic processes, and provides several ... 

Keywords: Data obsolescence, database replication management, obsolescence cost, 
stochastic modeling 
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21 Data caching tradeoffs in client-server DBMS architectures 
>£v Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita 

V April 1991 ACM SIGMOD Record , Proceedings of the 1991 ACM SIGMOD international 
conference on Management of data SIGMOD '91, volume 20 issue 2 
Publisher: ACM Press 

Full text available: f£|pdf(1.30 MB) Additional Information: full citation , references , citings, index terms 



22 Analysis of file I/O traces in commercial computing environments M 
K. K. Ramakrishnan, Prabuddha Biswas, Ramakrishna Karedla 

June 1992 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1992 ACM SIGMETRICS joint international conference on Measurement 
and modeling of computer systems SIGMETRICS '92/PERFORMANCE '92, 

Volume 20 Issue 1 
Publisher: ACM Press 

Full text available* IS pdf(1 44 MB) Additional Information: full citation, abstract , references , citin gs, index 
• . terms 

Improving the performance of the file system is becoming increasingly important to 
alleviate the effect of I/O bottlenecks in computer systems. To design changes to an 
existing file system or to architect a new file system it is important to understand current 
usage patterns. In this paper we analyze file I/O traces of several existing production 
computer sytems to understand file access behavior. Our analysis suggests that a 
relatively small percentage of the files are active. T ... 

23 Desi g ning wrapper components for e-services in integrating heterogeneous systems B 
Massimo Mecella, Barbara Pernici 

August 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^] pdf (292.68 KB) Additional Information: full citation , abstract, citin gs, index terms 

Component-based approaches are becoming more and more popular to support Internet- 
based application development. Different component modeling approaches, however, can 
be adopted, obtaining different abstraction levels (either conceptual or operational). In 
this paper we present a component-based architecture for the design of e-applications, 
and discuss the concept of wrapper components as building blocks for the development of 
e-services, where these services are based on legacy systems. We dis ... 
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24 Using cause-effect analysis to understand the performance of distributed programs Q 
Wagner Meira, Thomas J. LeBlanc, Virgflio A. F. Almeida 

August 1998 Proceedings of the SIGMETRICS symposium on Parallel and distributed 
tools 

Publisher: ACM Press 

Full text available: *Q pdf(1.62 MB) Additional Information: full citation , references , index terms 




25 An empirical study of a wide-area distributed file system 
Mirjana Spasojevic, M. Satyanarayanan 

May 1996 ACM Transactions on Computer Systems (TOCS), volume 14 issue 2 
Publisher: ACM Press 

Full text available: 15) pdfd.50 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

The evolution of the Andrew File System (AFS) into a wide-area distributed file system 
has encouraged collaboration and information dissemination on a much broader scale 
than ever before. We examine AFS as a provider of wide-area file services to over 100 
organizations around the world. We discuss usage characteristics of AFS derived from 
empirical measurements of the system. Our observations indicate that AFS provides 
robust and efficient data access in its current configuration, thus conf ... 

Keywords: Andrew, Internet, World Wide Web, scalability, usage, wide area 



26 Prefetchin g in segmented disk cache for multi-disk systems 
Valery Soloviev 

V May 1996 Proceedings of the fourth workshop on I/O in parallel and distributed 
systems: part of the federated computing research conference 

Publisher: ACM Press 

Full text available: ^ pdf( 1.57 MB) Additional Information: full citation , references , index terms 



27 DOSS: a storage system for desi g n data 

Shlomo Weiss, Katie Rotzell, Tom Rhyne, Amy Goldfein 

July 1986 Proceedings of the 23rd ACM/IEEE conference on Design automation 

Publisher: IEEE Press 

Full text available* 1?) pdf(838 29 KB) Additional Information: full citation , abstract, references , citin gs, index 

terms 

This report describes DOSS and its capabilities, some design decisions made within it and 
the associated tradeoffs. DOSS is a storage system designed to support CAD applications 
efficiently. We define composite objects, examine their ability to capture design data and 
outline our approach to distributed object naming. We believe our choice of the 
system/application interface is crucial for achieving acceptable performance in the CAD 
environment. We also describe our approach to associative ... 

28 Building perceptual textures to visualize multidimensional datasets 
Christopher G. Healey, James T. Enns 

October 1998 
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Full text available: 
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Keywords: computer graphics, experimental design, human vision, multidimensional 
dataset, oceanography, perception, preattentive processing, scientific visualization, 
texture, typhoon 



29 Wireless client/server computin g for personal information services and applications 
Ahmed Elmagarmid, Jin Jing, Tetsuya Furukawa 

December 1995 ACM SIGMOD Record, volume 24 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(649.05 KB) Additional Information: full citation , abstract , citings, index terms 

We are witnessing a profound change in the global information infrastructure that has the 
potential to fundamentally impact many facets of our life. An important aspect of the 
evolving infrastructure is the seamless, ubiquitous wireless connectivity which engenders 
continuous interactions between people and interconnected computers. A challenging area 
of future ubiquitous wireless computing is the area of providing mobile users with 
integrated Personal Information Services and Applications ... 

30 Scheduler-conscious synchronization 
Leonidas I. Kontothanassis, Robert W. Wisniewski, Michael L. Scott 
February 1997 ACM Transactions on Computer Systems (TOCS), volume is issue l 
Publisher: ACM Press 

Full text available* fiS? l pdf(682.20 KB) Additional Information: full citation , abstract , references, citin gs, index 

terms , review 

Efficient synchronization is important for achieving good performance in parallel 
programs, especially on large-scale multiprocessors. Most synchronization algorithms 
have been designed to run on a dedicated machine, with one application process per 
processor, and can suffer serious performance degradation in the presence of 
multiprogramming. Problems arise when running processes block or, worse, busy-wait for 
action on the part of a process that the scheduler has chosen not to run. We show ... 

Keywords: barriers, busy-waiting, kernel-user interaction, locks, mutual exclusion, 
preemption, scalability, scheduling, synchronization 



31 Connection architecture and protocols to su p port efficient handoffs over an ATM/B- 
ISDN personal communications network 
Oliver T. W. Yu, Victor C. M. Leung 

October 1996 Mobile Networks and Applications, volume l issue 2 
Publisher: Kluwer Academic Publishers 

Full text available: 13 Pdf(960.35 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

The next generation personal communication network will likely internetwork wireless 
networks via the ATM/B-ISDN to enable ubiquitous broadband personal communication 
services. Support of user terminal mobility, particularly the capability for fast and 
seamless handoffs, over the ATM/B-ISDN is an expected requirement that is not currently 
met. We propose extensions to the ATM/B-ISDN user transport and signaling network 



http://portal.acm^ 1/12/06 



Results (page 2): +database +migration +shorter +duration +transaction 



Page 4 of 6 



architectures and signaling protocols to meet these requirements. The ne ... 

32 FS2: dynamic data replication in free disk space for improving disk performance and | 

energy consumption 
^ Hai Huang, Wanda Hung, Kang G. Shin 

October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, volume 39 issue 

5 

Publisher: ACM Press 

Full text available: ^ pdf(542.63 KB) Additional Information: full citation , abstract , references , index terms 

Disk performance is increasingly limited by its head positioning latencies, i.e., seek time 
and rotational delay. To reduce the head positioning latencies, we propose a novel 
technique that dynamically places copies of data in file system's free blocks according to 
the disk access patterns observed at runtime. As one or more replicas can now be 
accessed in addition to their original data block, choosing the "nearest" replica that 
provides fastest access can significantly improve pe ... 

Keywords: data replication, disk layout reorganization, dynamic file system, free disk 
space 



33 A survey of peer-topeer content distribution technolo g ies 

Stephanos Androutsellis-Theotokis, Diomidis Spinellis 
>^ December 2004 ACM Computing Surveys (CSUR), volume 36 issue 4 

Publisher: ACM Press 

Full text available: ^| pdf ( 517.77 KB) Additional Information: full citation , abstract , references , index terms 

Distributed computer architectures labeled "peer-to-peer" are designed for the sharing of 
computer resources (content, storage, CPU cycles) by direct exchange, rather than 
requiring the intermediation or support of a centralized server or authority. Peer-to-peer 
architectures are characterized by their ability to adapt to failures and accommodate 
transient populations of nodes while maintaining acceptable connectivity and 
performance. Content distribution is an important peer-to-peer application ... 

Keywords: Content distribution, DHT, DOLR, grid computing, p2p, peer-to-peer 



34 Caching I: Fi ghtin g a ga inst two adversaries: pa ge migration in dynamic networks 
Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide 
June 2004 Proceedings of the sixteenth annual ACM symposium on Parallelism in 

algorithms and architectures 
Publisher: ACM Press 

Full text available* fi3 df(2 36 15 KB) Additional Information: full citation , abstract , references , index terms . 

review 

Page migration is one of the fundamental subproblems in the framework of data 
management in networks. It occurs in a distributed network of processors sharing one 
indivisible memory page of size D, which is stored in one of the processors. During 
runtime, processors access unit size data items from the page, and the system is allowed 
to move the page from one processor to another in order to minimize the total 
communication cost.This problem was considered in the online setting numerous t ... 

Keywords: data management, online algorithms, page migration 
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s< Ratul Mahajan, David Wetherall, Tom Anderson 

August 2002 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2002 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '02, volume 32 issue 4 
Publisher: ACM Press 

Full text available* IS odf(31 2 33 KB) Ac| ditional Information: full citation , abstract , references , citings, index 
u — : = terms 

It is well-known that simple, accidental BGP configuration errors can disrupt Internet 
connectivity. Yet little is known about the frequency of misconfiguration or its causes, 
except for the few spectacular incidents of widespread outages. In this paper, we present 
the first quantitative study of BGP misconfiguration. Over a three week period, we 
analyzed routing table advertisements from 23 vantage points across the Internet 
backbone to detect incidents of misconfiguration. For each incident we ... 

36 Data integration and sharing II: Scientific data repositories: designing for a moving | 
A target 

^ Etzard Stolte, Christoph von Praun, Gustavo Alonso, Thomas Gross 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available* t?| pdf(739 27 KB) Additional Information: full citation , abstract , references , citings , index 

: terms 

Managing scientific data warehouses requires constant adaptations to cope with changes 
in processing algorithms, computing environments, database schemas, and usage 
patterns. We have faced this challenge in the RHESSI Experimental Data Center (HEDC), 
a datacenter for the RHESSI NASA spacecraft. In this paper we describe our experience in 
developing HEDC and discuss in detail the design choices made. To successfully 
accommodate typical adaptations encountered in scientific data management systems ... 

37 Measuring system normality | 
Mark Burgess, Harek Haugerud, Sigmund Straumsnes, Trond Reitan 
May 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 2 

Publisher: ACM Press 

Full text available* pdf(794.43 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

A comparative analysis of transaction time-series is made, for light to moderately loaded 
hosts, motivated by the problem of anomaly detection in computers. Criteria for 
measuring the statistical state of hosts are examined. Applying a scaling transformation to 
the measured data, it is found that the distribution of fluctuations about the mean is 
closely approximated by a steady-state, maximum-entropy distribution, modulated by a 
periodic variation. The shape of the distribution, under these con ... 

Keywords: Anomaly detection, statistical mechanics 



38 Decentralized storage systems: Farsite: federated, available, and reliable storage for Q 
an incompletely trusted environment 

Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. 
Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, Roger P. Wattenhofer 
December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 

Publisher: ACM Press 

Full text available: ^| pdf (1.87 MB) Additional Information: full citation , abstract , references 

Farsite is a secure, scalable file system that logically functions as a centralized file server 
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but is physically distributed among a set of untrusted computers. Farsite provides file 
availability and reliability through randomized replicated storage; it ensures the secrecy of 
file contents with cryptographic techniques; it maintains the integrity of file and directory 
data with a Byzantine-fault-tolerant protocol; it is designed to be scalable by using a 
distributed hint mechanism and delegatio ... 

39 Link and channel measurement: A simple mechanism for capturing and replaying 
wireless channels 
Glenn Judd, Peter Steenkiste 

August 2005 Proceeding of the 2005 ACM SIGCOMM workshop on Experimental 
approaches to wireless network design and analysis E-WIND '05 

Publisher: ACM Press 

Full text available: ^ pdf(6.06 MB) Additional Information: full citation , abstract , references , index terms 

Physical layer wireless network emulation has the potential to be a powerful experimental 
tool. An important challenge in physical emulation, and traditional simulation, is to 
accurately model the wireless channel. In this paper we examine the possibility of using 
on-card signal strength measurements to capture wireless channel traces. A key 
advantage of this approach is the simplicity and ubiquity with which these measurements 
can be obtained since virtually all wireless devices provide the req ... 

Keywords: channel capture, emulation, wireless 




40 Research sessions: consistency and availability: Highly available, fault-tolerant, 

parallel dataflows 
^ Mehul A. Shah, Joseph M. Hellerstein, Eric Brewer 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 

Full text available: ^| pdf(210.17 KB) Additional Information: full citation , abstract , references, citings 

We present a technique that masks failures in a cluster to provide high availability and 
fault-tolerance for long-running, parallelized dataflows. We can use these dataflows to 
implement a variety of continuous query (CQ) applications that require high-throughput, 
24x7 operation. Examples include network monitoring, phone call processing, click-stream 
processing, and online financial analysis. Our main contribution is a scheme that carefully 
integrates traditional query processing techniques for ... 
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41 File system usage in Windows NT 4.0 
Werner Vogels 

V December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles SOSP 

'99, Volume 33 Issue 5 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 
terms 



Full text available: g pdfd .75 MB) 



We have performed a study of the usage of the Windows NT File System through long- 
term kernel tracing. Our goal was to provide a new data point with respect to the 1985 
and 1991 trace-based File System studies, to investigate the usage details of the 
Windows NT file system architecture, and to study the overall statistical behavior of the 
usage data. In this paper we report on these issues through a detailed comparison with 
the older traces, through details on the operational characteristics and ... 



42 



Launching the new era 

Kazuhiro Fuchi, Robert Kowalski, Koichi Furukawa, Kazunori Ueda, Ken Kahn, Takashi 
Chikayama, Evan Tick 

March 1993 Communications of the ACM, volume 36 issue 3 
Publisher: ACM Press 

Full text available: ^| pdf(3.45 MB) Additional Information: full citation , references , index terms , review 



43 GridSAT: A Chaff-based Distributed SAT Solver for the Grid Q 
Wahid Chrabakh, Rich Wolski 

November 2003 Proceedings of the 2003 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: pdf ( 536.90 KB) Additional Information: full citation , abstract 

We present GridSAT, a parallel and complete satisfiability solver designed to solve non- 
trivial SAT problem instances using a large number of widely distributed and 
heterogeneous resources. The GridSAT parallel algorithm uses intelligent backtracking, 
distributed and carefully scheduled sharing of learned clauses, and clause reduction. Our 
implementation focuses on dynamic resource acquisition and release to optimize 
application execution. We show how the large number of computational resources ... 
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44 The transport layer: tutorial and survey 
Sami Iren, Paul D. Amer, Phillip T. Conrad 

December 1999 ACM Computing Surveys (CSUR), volume 31 issue 4 
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i- n * .* -i ui » jt/oc^ 7o i/d\ Additional Information: full citation , abstract, references , citing s, index 

Full text available: ffi pdf(261.78 KB) ' ' ' ^ 

^ terms 

Transport layer protocols provide for end-to-end communication between two or more 
hosts. This paper presents a tutorial on transport layer concepts and terminology, and a 
survey of transport layer services and protocols. The transport layer protocol TCP is used 
as a reference point, and compared and contrasted with nineteen other protocols 
designed over the past two decades. The service and protocol features of twelve of the 
most important protocols are summarized in both text and tables. < ... 

Keywords: TCP/IP networks, congestion control, flow control, transport protocol, 
transport service 



45 Workshop on compositional software architectures: workshop re port 
May 1998 ACM SIGSOFT Software Engineering Notes, volume 23 issue 3 
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46 TLC: Transmission Line Caches | 
Bradford M. Beckmann, David A. Wood 

December 2003 Proceedings of the 36th annual IEEE/ ACM International Symposium 
on Microarchitecture 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(407.39 KB) Additional Information: full citation , abstract , index terms 

It is widely accepted that the disproportionate scalingof transistor and conventional on- 
chip interconnect performancepresents a major barrier to future high 
performancesystems. Previous research has focused on wire-centricdesigns that use 
parallelism, locality, and on-chipwiring bandwidth to compensate for long wire latency.An 
alternative approach to this problem is to exploitnewly-emerging on-chip transmission line 
technology toreduce communication latency. Compared to conventionalRC wires, tr ... 

47 An empirical study of a highly available file system | 
v£s^ Brian D. Noble, M. Satyanarayanan 

May 1994 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1994 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '94, volume 22 issue 1 

Publisher: ACM Press 

Full text available- pdf(1.13 MB) Additional Information: full citation , abstract , references , citings , index 
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In this paper we present results from a six-month empirical study of the high availability 
aspects of the Coda File System. We report on the service failures experienced by Coda 
clients, and show that such failures are masked successfully. We also explore the 
effectiveness and resource costs of key aspects of server replication and disconnected 
operation, the two high availability mechanisms of Coda. Wherever possible, we compare 
our measurements to simulat ... 
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48 Quer y processin g and optimization in Oracle Rdb 
Gennady Antoshenkov, Mohamed Ziauddin 

December 1996 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 5 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^|?| pdf(92.62 KB) Additional Information: full citation , abstract , citings, index terms 

This paper contains an overview of the technology used in the query processing and 
optimization component of Oracle Rdb, a relational database management system 
originally developed by Digital Equipment Corporation and now underdevelopment by 
Oracle Corporation. Oracle Rdb is a production system that supports the most demanding 
database applications, runs on multiple platforms and in a variety of environments. 

Keywords: Dynamic optimization, Optimizer, Query transformation, Relational database, 
Sampling 



49 Performance of routing schemes in wireless personal networks §|j 
Anna Delia Torre Had, Zhu Delia Torre Zhu 

March 1999 International Journal of Network Management, volume 9 issue 2 
Publisher: John Wiley & Sons, Inc. 

Full text available* 13 pdf(329 82 KB). Addit ' onal Information: full citation , abstract, references , citings, index 
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Routing efficiency in wireless communication networks depends critically on the 
propagation of location information into the network. We propose new dynamic traffic and 
state-dependent routing algorithms which are suitable for the demands of future wireless 
personal communications networks. Copyright © 1999 John Wiley & Sons, Ltd. 
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Jorg Wallerich, Holger Dreger, Anja Feldmann, Balachander Krishnamurthy, Walter Willinger 
April 2005 ACM SIGCOMM Computer Communication Review, volume 35 issue 2 

Publisher: ACM Press 

Full text available: ^[ pdf(5.21 MB) Additional Information: full citation , abstract , references , index terms 

We focus in this paper on Internet flows, consider their contributions to the overall traffic 
per time unit or bin, and perform a multi-scale and multi-protocol analysis to explore the 
persistency properties of those flows that contribute the most (also known as "heavy 
hitters" or "elephants"). Knowing the persistency features (or a lack thereof) of the heavy 
hitters and understanding their underlying causes is crucial when developing traffic 
engineering tools that focus primarily on optimizing ... 

Keywords: Netflow, Zipf s law, elephants vs. mice, flow-abstraction, large flows, protocol 
use, reservations, time-scales 
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November 2005 Proceedings of the 13th annual ACM international conference on 
Multimedia MULTIMEDIA '05 

Publisher: ACM Press 

Full text available: ^| pdf(530.68 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes a novel interactive media authoring framework, MediaTE, that 
enables amateurs to create videos of higher narrative or aesthetic quality with a 
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completely mobile lifecycle. A novel event bootstrapping dialog is used to derive shot 
suggestions that yield both targetted footage and annotation enabling an automatic 
Computational Media Aesthetics-aware editing phase, the manual performance of which is 
typically a barrier to the amateur. This facilitates a move away from requiring ... 

Keywords: cinematography, home movies, media aesthetics, narrative structure, video 
analysis, video editing 
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modeling of computer systems SIGMETRICS '97, volume 25 issue l 
Publisher: ACM Press 
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Full text available: 1SD pdf(1.73 MB) 

^ terms 

In this paper, we examine the utility of exploiting idle workstations for parallel 
computation. We attempt to answer the following questions. First, given a workstation 
pool, for what fraction of time can we expect to find a cluster of k workstations available? 
This provides an estimate of the opportunity for parallel computation. Second, how stable 
is a cluster of free machines and how does the stability vary with the size of the cluster? 
This indicates how frequently a parallel computat ... 

53 A trace-driven analysis of the UNIX 4.2 BSD file system Q 
John K. Ousterhout, Herve Da Costa, David Harrison, John A. Kunze, Mike Kupfer, James G. 
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December 1985 ACM SIGOPS Operating Systems Review , Proceedings of the tenth 
ACM symposium on Operating systems principles SOSP '85, volume 19 
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54 An anchor chain scheme for IP mobility mana g ement 
Yigal Bejerano, Israel Cidon 

September 2003 Wireless Networks, volume 9 issue 5 
Publisher: Kluwer Academic Publishers 

Full text available: *fp!| pdf(278.55 KB) Additional Information: full citation , abstract , references , index terms 

This work presents a simple mobility scheme for IP-based networks, termed the "anchor 
chain" scheme. The scheme combines pointer forwarding and caching methods. Every 
mobile host (MH) is associated with a chain of anchors that connects it to its home agent. 
Each anchor defines the location of the MH at a certain degree of accuracy. The accuracy 
is increased along the chain until the attachment point of the MH is reached. We develop 
distributed procedures for updating the anchor chain (binding op ... 

Keywords: cellular systems, location management, mobile-IP, mobility management, 
personal communication system, wireless systems 
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Full text available: TSq pdf(1.83 MB) 

^ terms 

EROS is a capability-based operating system for commodity processors which uses a 
single level storage model. The single level store's persistence is transparent to 
applications. The performance consequences of support for transparent persistence and 
capability-based architectures are generally believed to be negative. Surprisingly, the 
basic operations of EROS (such as IPC) are generally comparable in cost to similar 
operations in conventional systems. This is demonstrated with a set of microbe ... 

56 Efficient interprocessor communication for MIMD multiprocessor systems 
Michel Dubois, Faye A. Briggs 

May 1981 Proceedings of the 8th annual symposium on Computer Architecture 

Publisher: IEEE Computer Society Press 
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Full text available: TO pdf (593.88 KB) 
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Several interprocessor communication mechanisms for multiprocessor systems have been 
proposed. An efficient communication scheme must facilitate high throughput and good 
response time. We introduce such an efficient scheme, describe the hardware involved, 
and evaluate its performance. The method is based on a compile-time tagging of shared 
data and on using different paths for "shared" (S-) and "private" (P-) data. The S-data 
accesses a shared cache on a word-by-word ... 

57 Unchained value: the new logic of digital business 
Mary J. Cronin 

February 2001 Ubiquity, volume l issue 46 
Publisher: ACM Press 

Full text available: g| html(56.83 KB) Additional Information: full citation , index terms 



58 Handover management in Low Earth Orbit (LEO) satellite networks U 
Ian F. Akyildiz, Huseyin Uzunalioglu, Michael D. Bender 

December 1999 Mobile Networks and Applications, volume 4 issue 4 
Publisher: Kluwer Academic Publishers 
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Full text available: 153 pdf(157.21 KB) — 
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Low Earth Orbit (LEO) satellite networks will play an important role in the evolving 
information infrastructure. Satellites in the low earth orbits provide communication with 
shorter end-to-end delays and efficient frequency usage. However, some problems need 
to be solved before LEO satellite systems can be successfully deployed. One of these 
problems is the handover management. The objective of this paper is to survey the basic 
concepts of LEO satellite networks and the handover research. < ... 

59 IP lookup and packet classification: A novel reconfigurable hardware architecture for Q 
^ IP address looku p 

^ Hamid Fadishei, Morteza Saheb Zamani, Masoud Sabaei 

October 2005 Proceedings of the 2005 symposium on Architecture for networking 
and communications systems ANCS '05 

Publisher: ACM Press 
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IP address lookup is one of the most challenging problems of Internet routers. In this 
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paper, an IP lookup rate of 263 Mips (Million lookups per second) is achieved using a 
novel architecture on reconfigurable hardware platform. A partial reconfiguration may be 
needed for a small fraction of route updates. Prefixes can be added or removed at a rate 
of 2 million updates per second, including this hardware reconfiguration overhead. A route 
update may fail due to the physical resource limitations. ... 

Keywords: IP address lookup, application specific integrated circuit (ASIC), field- 
programmable gate array (FPGA), hashing, longest prefix matching, reconfigurable 
hardware 
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international conference on Architectural support for programming 
languages and operating systems ASPLOS-XI, volume 39 , 32 , 38 issue 11,5,5 
Publisher: ACM Press 

Full text available: ^| pdf (328,72 KB) Additional Information: full citation , abstract , references , index terms 

Distributed Shortest-Positioning Time First (D-SPTF) is a request distribution protocol for 
decentralized systems of storage servers. D-SPTF exploits high-speed interconnects to 
dynamically select which server, among those with a replica, should service each read 
request. In doing so, it simultaneously balances load, exploits the aggregate cache 
capacity, and reduces positioning times for cache misses. For network latencies expected 
in storage clusters (e.g., 10— 200ps), D-SPTF performs as ... 

Keywords: brick based storage, decentralized systems, disk scheduling, distributed 
systems, storage systems 
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This paper presents an in-depth examination of the 4.2 Berkeley Software Distribution, 
Virtual VAX-11 Version (4.2BSD), which is a version of the UNIX Time-Sharing System. 
There are notes throughout on 4.3BSD, the forthcoming system from the University of 
California at Berkeley. We trace the historical development of the UNIX system from its 
conception in 1969 until today, and describe the design principles that have guided this 
development. We then present the internal data structures and ... 
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Many (technical) systems are not developed from scratch but as an evolution of existing 
systems. Consequently, a large portion of the system requirements employed can be 
recycled when building the next version of the product. Usually, this recycling step is 
performed unsystematically, i.e. simply by copying and modifying complete requirements 
documents. In this paper, we present in a case study a lightweight requirements recycling 
approach which evolved from observations and concrete needs of pro ... 

65 Session 6D: Analo g synthesis: ASF: a practical simulation-based methodolo g y for the 
synthesis of custom analog circuits 

Michael J. Krasnicki, Rodney Phelps, James R. Heliums, Mark McClung, Rob A. Rutenbar, L. 
Richard Carley 
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Computer-aided design 
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This paper describes ASF, a novel cell-level analog synthesis framework that can size and 
bias a given circuit topology subject to a set of performance objectives and a 
manufacturing process. To manage complexity and time-to-market, SoC designs require a 
high level of automation and reuse. Digital methodologies are inapplicable to analog IP, 
which relies on tight control of low-level device and circuit properties that vary widely 
across manufacturing processes. This analog synthesis solution aut ... 

66 Practical experiences in interconnectin g LANs via satellite 

js^ Nedo Celandroni, Erina Ferro, Francesco Potortl, Alessandro Bellini, Franco Pirri 

October 1995 ACM SIGCOMM Computer Communication Review, volume 25 issue 5 

Publisher: ACM Press 

Full text available: ^£| pdf(1.12 MB) Additional Information: full citation , abstract , citings, index terms 

We present an experiment in interconnecting LANs via a satellite link and describe the 
individual components involved in the experiment. The project was developed in two 
phases: a) design and realisation of a satellite access scheme that supports real-time and 
non real-time traffic with a signal fading countermeasure, called FODA/IBEA-TDMA; b) 
interconnection of LANs where real-time and non real-time applications run. The 
experiment was presented the first time in June 1994 as a demo in which th ... 
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